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Abstract 

We initiate the study of the p-local commensurability graph of a group, where p is a prime. 

This graph has vertices consisting of all finite-index subgroups of a group, where an edge is drawn 
between A and B if [A : A fl 5] and [B : A n B] are both powers of p. We show that any component 
of the /j-local commensurability graph of a group with all nilpotent finite quotients is complete. 
Further, this topological criterion characterizes such groups. In contrast to this result, we show 
that for any prime p the /7-local commensurability graph of any large group (e.g. a nonabelian free 
group or a surface group of genus two or more or, more generally, any virtually special group) 
has geodesics of arbitrarily long length. 

keywords: commensurability, nilpotent groups, free groups, very large groups 

Let G be a group and p a prime number. Recall that two subgroups A| < G and A 2 < G are 
commensurable if Ai n A2 is finite-index in both Ai and Ai . We define the p-local commensurability 
graph of G to be the graph with vertices consisting of finite-index subgroups of G where two sub¬ 
groups A,B < G are adjacent if and only it : A B][B:A nfi] is a power of p. We denote this 
graph by r p (G). For a warm-up example, see Figure [l| 

The goal of this paper is to draw algebraic information of G from the topology of r p (G). 

Theorem 1. Let G be a group. The following are equivalent: 

1. For any prime p, every component q/T p (G) is complete. 

2. All of the finite quotients ofG are nilpotent. 

The proof of Theorem[l]is in <j2] The classification of finite simple groups and the structure theory of 
solvable groups play important roles in our proofs. Theorem[l]applies, for example, to Grigorchuk’s 
group lGri83l . which is a 2-group and therefore has only nilpotent finite quotients. 

In contrast to the above theorem, we show that components of the local commensurability graphs 
of free groups are far from complete: 

Theorem 2. Let F be a rank two free group. For any prime p and N > 0, there exist infinitely many 
geodesics J, each in a different component ofT p {F), such that the length of each y is greater than 
N. 

We prove Theorem [2] in £[3] A result of Robert Guralnick (which uses the classification of finite 
simple groups) concerning subgroups of prime power index in a nonabelian finite simple group is 
used in an essential way in our proof llGur83ll . Moreover, in our proof we get a clean description of 
an entire component of the p-local commensurability graph of many finite alternating groups. See 
Figure [2] for example. 

Our next result demonstrates that arbitrarily long geodesics in the p-local commensurability 
graph of a free group cannot possibly all come from a single component. We prove this at the end of 
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Figure 1: Let Sym 3 be the symmetric group on 3 elements (note Sym 3 is solvable and not nilpotent). 
The figure above displays T 2 (Sym 3 ),r 3 (Sym 3 ), and T 5 (Sym 3 ) in that order. All r p (Sym 3 ) for 
primes p > 3 are discrete spaces. 


Proposition 3. Let G be any group. Let LI be a connected component ofT p (G). Then there exists 
C > 0 such that any two points in LI are connected by a path of length less than C. That is, the 
diameter of LI is finite. Moreover if any vertex of LI is a normal subgroup of G then the diameter of 
LI is bounded above by 3. 

As a consequence of Theorem [2] and Proposition [3] there exists components of the p-local commen¬ 
surability graph of a nonabelian free group with no normal subgroups as vertices (see Corollary [22] 
at the end of fj3}. 

Recall that a group is large if it contains a finite-index subgroup that admits a suijective homo¬ 
morphism onto a non-cyclic free group. Such groups enjoy the conclusion of Theorem [2] See the 
end of fj3]for the proof. 

Corollary 4. Let G be a large group. For any prime p and N > 0, there exists infinitely many 
geodesics y, each in a different component ofT p (G), such that the length of each y is greater than 
N. 


Experiments that led us to the above theorems were done using GAP IGAP15 1 ! and Mathematica 
!Resl51 . 

This paper sits in the broader program of studying infinite groups through their residual proper¬ 
ties, which is an area of much activity (see, for instance, liKTil . IBRK12 I. f BRMllll . IGKI . 1 BRHP 1, 
|BRS|, IK M111 . IIRivl 21 . UPatl 31 . ILS03I ). Specifically, a similar object is studied in the recent ar¬ 
ticle llAAH + 15fl . There a graph is constructed with vertices consisting of subgroups of finite index, 
and an edge is drawn between two vertices if one is a prime-index subgroup (the prime is not fixed) 
of the other. They show that for every group G, their graph is bipartite with girth contained in the set 
{4,°o} and if G is a finite solvable group, then their graph is connected. 

Acknowledgements We are grateful to Ben McReynolds and Sean Cleary for useful and stimulat¬ 
ing conversations. 

1 Preliminaries and basic facts 

In this section we record some basic facts that will be used throughout. We start with a couple of 
elementary results. 

Lemma 5. Let K : G —y G/N be a quotient map. For subgroups K < H < G we have 


[H : K} = [n(H): n{K)][HnN :KHN]. 
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Proof. We know that 

[H:K][K:Kr\N] = [H:Kr\N] and [H : HDN][HnN : KFN] = [H : KDN]. 


Equating left hand sides and rearranging terms yields 

[H:HHN]_ [H: K] 

[K'.KFN] ~ [HFN'.KFN]' 

Because n(K) = KN/N = K/(KF\N), and similarly for H, we see that 


[n{H ): n(K)] 


\n(H)\ _ [H:HHN} 
|s:(A')| _ \K:KnN]' 


The desired result follows. 


□ 


Lemma 6. Let N be a normal subgroup ofG and p a prime. If A and N are both subgroups of index 
a power of p in G, then [G : A (T N] is also a power of p. 

Proof. Let n : G —► G/N be the quotient map. Then [A : AfW] = |tt(A) |. Because G/N is a p-group, 
it follows that [A : A HIV] is a power of p. Therefore [G : A HIV] = [G : A] [A : A DAT] is a power of 

p. □ 


Our next couple of lemmas give control of local commensurability graphs under some maps. 

Lemma 7. If G is a group, n : G —> Q is a surjection, and y a path in T p (G), then n(y) is a path in 
Tq(Q) with length bounded above by the length of y. 

Proof. If K <11 < G then [ 71 (H) : K( K) ' divides [H : K ] by Lemma [ 5 ] Therefore adjacent vertices 
in ymap to adjacent vertices in 7t(f), or are possibly identified in T P (Q). □ 

Lemma 8. Suppose G is a group and p is prime. 

1. If N is a normal subgroup of G, then the quotient map 71 : G —> G/N induces an isometric 
graph embedding T p (G/N) —> T P (G) as an induced subgraph. 

2. If H is a finite-index subgroup of G, then the inclusion i: H —» G induces a graph embedding 
T p (H) —> T P (G) as an induced subgraph. 

3. IfN is a finite-index normal subgroup of G, then the inclusion i: N —¥ G induces an isometric 
graph embedding T p (N) —¥ T p (G) as an induced subgraph. 

Proof. Lor[l] if K : G —> G/N is a quotient map, then the assignment K 1 —> n 1 (K) defines a graph 
embedding Y p (G/N ) —> F p (G) whose image is an induced subgraph. This embedding is isometric 
by Lemma [7] 

Lor [2| if H < G has finite-index, then the assignment K 1 —> i ( K) defines a graph embedding 
F p (H) —> T p (G) whose image is an induced subgraph. 

Lor [ 3 ] let N <] G be a finite-index subgroup, with assignment 0 : K 1 —> i(K) defined over all 
subgroups K in N. Let H\,H 2 £ (j>(F p (N)) and let //1 = J\, H 2 be a path in r p (G) from H\ 

to H 2 - Then for each / = 11, we have that 

\jj'. Jj n Ji—\ Ji \ 1 . Ji n/,-+i] 

is a power of p. By Lemma[7j n(J\ ),..., Tt(J n ) is a path in F p (G/N). Because J 1 < N, this is a path 
of p-subgroups of G/N. Therefore [/, :./, F\N] is a power of p for all i = 1,... ,n. Thus, by Lemma 
[6]applied to 7; Hi N and Ji + \ C\J,, we have for i = 1,... ,n — 1, 


[J, : (Ji OJV) n (JiHJi+ 1 )] [7/+1 : (J i+ 1 D JV) H (/,n7 i+ i)], 
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is a power of p. Hence, for i = 1, ... ,n — 1, 


[Ji ■. n rJi][NrJi ■. n rJtnJi+i] = [/,■ :ivn/«n; i+ i] 


is a power of p giving that [/V n J, : N Hi,- is a power of p, since above we showed that 

[Ji ’.NCiJi] is apowerof p. By a similar argument, we get that [IVn/j+i : A^n7,n7,+i] is apowerof p, 
and thus NHJj and N Hi ] are adjacent in F p (G). It follows that the path J\,... ,J„ can be replaced 
by the path (which possibly has repeated vertices) /] = J\ n N,Ji H N ,... ,J n ~ i F\N,J n r\N = J n , 
which is entirely contained in F p (H). It follows that F P (H) is a geodesic metric space in the path 
metric induced from F p (G), as desired. □ 


Note that the hypothesis of normality in [3] cannot be removed. For example, suppose S and T are 
disjoint sets with |S| = 17j =5 and consider the non-normal subgroup Alts x Alt/- < Alt/,- )-/-. It can 
be shown using Lemma 18 below that Alts and Alt^ are in the same component of ^(Altsur) but 
in different components of rjj Alts x Altr). 

Our next lemma will lead us to proving our first result concerning free groups. 


Lemma 9. Let A be a vertex in F p (G). Suppose B shares an edge with A. If q k divides [G : A] for 
some prime qfip then q k divides [G : B). 


Proof In this case, we have 


[G-.AFB] = [G:A][A:AnB] = [G : B][B : A (A B], 

Hence, if q k divides [G : A], then q k must divide [G : B] because [B : A OB] is a power of p. □ 

Proposition 10. The p-commensurability graph of a free group has infinitely many components. 

Proof Any free group has subgroups N\ , N 2 , ■ ■ ■ with distinct prime indices q\ .c/2 -_ By the previ¬ 

ous lemma, any vertex that is in the connected component of Nj has index divisible by q,. Thus, no 
path exists between Nj and Nj for distinct i, j. □ 

We finish this section by proving a general result: for any group G, any component of T p (G) has 
finite diameter. 

Proof of Proposition^ Let G be any group and Q a component of r p (G). Take any vertex A in fl 
and let N be the normal core of A. Let n : G — > G/N be the quotient map. Let D = {BN : B £ £2}. 
We claim that the diameter of T p (G) is less than |D| +2. 

Let B be a subgroup in FI. Let V\..... V m be a path in F p (G) connecting A to B. Then by Lemma 
[5j 7r(Vi), ..., n{V m ) is a path in F p (G/N) connecting n(A) to n(B). Hence 

n{V!)N,--- ,n(V m )N 


is a path connecting A to BN, and so BN is an element of f2. Further, if [G : B] = np r where 
gcd(n,p r ) = 1, then [G : BN] = np e by Lemma[9] Since B < BN and [G : BN] [BN : B\ = [G : B], we 
get 

np e [BN : B] = np k 

and therefore [BN : B] = p k ~ e . Hence BN and B are adjacent in T p (G). It follows that there is an 
edge from any element in £2 to one in D, and so the diameter of £2 is bounded above by the diameter 
of the subgraph induced by D plus 2. This gives the desired bound |D| +2. 

If FI contains a normal subgroup as a vertex then we can pick A = N in the above argument. 
Therefore D is the set of //-subgroups of G/N. Any two such subgroups are connected by an edge, 
so the diameter of f2 is bounded above by 3. □ 
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2 Nilpotent groups: The Proof of Theorem [T] 

We will prove Theorem[l]in two steps, as Propositions [12] and [l5lbelow. For a finite nilpotent group 
G let S p (G) denote the unique Sylow /^-subgroup of G. Recall that G is the direct product of its 
Sylow subgroups. 

Lemma 11. Suppose G = S Pl (G) x • • • x S Pk (G) for primes p i, • • • ,pk- Let Kj: G —>• S Pj (G) be the 
quotient map for each i. Then any subgroup H < G has the form H = Tl\ (H) X • • • X n^H). 

it 

Proof Choose (].... Jf so that g p < = 1 for all g G S Pi (G). Choose N so that 

N P\-"Pk-l= l (mod/4*). 

Take any h G II and write h = (hi ,...,%) for G S P/ (G) for all i. Then 

h Npl '-Pt' =(\,...,\,h k ). 

Therefore (1,... , 1 ,hfi) G H, and so we may identify nf lt ) with a subgroup of H. Applying this 
argument to each other factor, the result follows. □ 


Proposition 12. If G is a finitely generated group such that every finite quotient of G is nilpotent, 
then every component ofT p (G) is complete for all p. 


Proof. Suppose A and B are subgroups of G in the same component of T p (G) for some prime p and 
take any path A = Pq,Pi ,... ,P n = B from A to B. Let A be a normal, finite-index subgroup of G 
contained in P, for every i. Then G/N is a nilpotent group and n(Pf), n(P\), ..., 7l(P„) is a path in 
T p (G/N), where n : G — > G/N is the quotient map. 

Let CP be a finite set of primes so that G/N = WqevS q (G/N). By Lemma 
sitions 71 (Pi) = n ? e;p Sq(n(Pi)) for each i. It is straightforward to see that 
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we have decompo- 


n(P/)rcK(P i+ i) = ] _ [5, ? (^(P,))n^(a:(P !+ i)) 

qetp 

for any i, and so for j = i or j = i + 1 we have 


(MPj ): K(Pi)nn(P i+ 1 )] = n^W)) :S,(^))nS,(^(fl +1 ))]. 

qeT 

Since 7i(Pj) and 7i(P,~\) are adjacent in the /;- local commensurability graph of G/N, it follows that 
Sq(7t(Pi)) = S l/ (n(Pi + i)) for all i and all q^fip. Therefore S cl (n(A)) = S l/ (n(B)) for all qf= p, and so 
[/r(A) : n(A) n 7r(/?)] [7 t(Z?) : n(A) n n(B)\ is a power of p. Because [K : L] = [n(K ) : n(L)\ for any 
subgroups L< K <G containing N, this shows that A and B are adjacent in T p (G). □ 

Lemma 13. If Q is a finite solvable group that is not nilpotent then there is some prime p so that a 
connected component ofT p (Q) is not complete. 

Proof. Let II be the set of prime divisors of the order of the finite solvable group Q. For any prime 
q G II there is a Hall subgroup H q so that [Q : H q \ = q k for some k and q does not divide the order of 
H q . Because Q is not nilpotent, there is some prime p and a Hall subgroup H p so that g 1 II p g f H p 
for some g G Q. Then both H p and g 1 H p g are adjacent to Q in T p (Q), but there is no edge between 
H p and g~ x H p g in T p (Q). □ 

Lemma 14. If Q is a non-abelian finite simple group then Q contains a non-nilpotent solvable 
subgroup. 
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Proof. By Theorem 1 in IBW97 I any non-abelian finite simple group contains a minimal simple 
group, a non-abelian simple group all of whose proper subgroups are solvable. By the Main Theorem 
of ITho73l . minimal simple groups come from the following list: 

PSL 2 (q), Sz(q ), PSL 3 ( 3), M n , 2 F 4 { 2), and Alt?. 

We show that each of these subgroups contains a solvable and non-nilpotent subgroup: 

1. The groups PSL 2 {2) = SL 2 (2) = Sym 3 and PSL 2 (3) = Alt 4 are non-nilpotent and solvable. 
Suppose now that q — 1 > 2. As the group of units in a finite field of order q form a cyclic 
subgroup of order < 7 — 1 , there exists a such that a 2 7 ^ 1. Hence, there exists a, b in any finite 
field of order q such that ab = 1 and af^b. The group in SL 2 (q) generated by 

A:=(" and B := ( ( ' ( j) , 

is solvable. Moreover, the order of A divides (q — 1) and the order of B divides q. Moreover, 
we have 

which is not central (the only central elements in SL 2 (q) are diagonal matrices). Hence, (A. If 
has non-nilpotent image in PSL 2 (q), as elements of coprime order in a finite nilpotent group 
must commute. 

2. Any Suzuki group by IISuz60 4.] has a cyclic subgroup that is maximal nilpotent and of index 
4 in its normalizer. Because every group of order 4 is nilpotent, this normalizer is solvable. 
Since the cyclic subgroup is maximal nilpotent, this normalizer cannot be nilpotent. 

3. PSL 3 (3) = 57 , 3 ( 3 ) contains SL 2 (3), which is solvable and not nilpotent. 

4. Mu contains Sym 5 as a maximal subgroup by I Hun80l and hence contains Sym 3 . 

5. 2 7 - 4 ( 2 ) contains PSL2(25) as a maximal subgroup by I HunSO I and hence contains a subgroup 
that is solvable and not nilpotent by the above. 

6. Alt? contains Alt 4 . 


□ 


Proposition 15. Suppose G is a finitely generated group with a finite-index, normal subgroup N 
such that G/N is not nilpotent. Then there is some p so that a component q/T p (G) is not complete. 

Proof. Take G and TV as above, let Q = G/N and let n : G —> Q be the quotient map. If Q is solvable, 
then by Lemma [l3| there is a prime p and subgroups A.B < Q in the same component of T p (Q) 
that are not adjacent. Then 7T _1 (A) and n 1 (B) are non-adjacent vertices in the same component of 
T p (G) by Lemma[8] so T p (G) is not complete. 

Now consider the case that Q is not solvable. Let Q = Nq > N 1 > ■ ■ ■ > TV)t_ 1 > TVj = {1} be any 
chain of subgroups such that TVj+i is a maximal normal subgroup of TV, for all i. Because Q is not 
solvable, there is some j so that Nj/Nj+i is not abelian. Then by Lemma 
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there is a non-nilpotent 

solvable subgroup S < Nj/Nj+i. By Lemma 13 there is some prime p with a component £1 of T p (.S’) 
that is not complete. By Lemma[8]the component £1 fully embeds in a component of T p (G), which 
is therefore not complete. □ 
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3 Free groups: The Proof of Theorem [2] 

Let F be the free group of rank two. Let p be a prime and N £ N be given. By Lemma [8] to prove 
Theorem [2] it suffices to find a finite quotient Q of F with subgroups A.B < Q such that the length 
of any geodesic in T p (Q) connecting A to B is greater than N. Our candidate for Q is Alty, the 
alternating group on a set X of more than p k > N elements, and our candidates for A and B are 
conjugates of Alts f° r a subset S C X with p k elements. 

We first need a couple technical group theoretic results. First, we give a description of a con¬ 
nected component in r ;) (A Itx J. This requires a simple lemma. 

Lemma 16. If T\ C\T 2 has more than one element and |7j|,|7i| >4, then {Alt^jAlt^) =Altr l jT 2 - 

Proof. We prove this by induction on |7j U To |. The case that 7j = 7? is clear, so suppose 7j f To. 
The base case, when |7j| = 17A | = 4 and |7j n 72 | £ {2,3}, follows by computation (we did this in 
I GAP15I ). For the inductive step, suppose without loss of generality that x £ 7j \ To. By inductive 
hypothesis (Alty^p,.}, Alty,) = Ah^yy,^.}. Arguing similarly if Tj \ 7j is nonempty, we reduce to 
the case when 7j U To \ 7j fl 7) consists of at most two points. To finish, we claim that any 3-cycle 
on points in 7j U To is in ( Alty,, Alt-/ 2 ). Let iq, V 2 , V 3 be distinct points in 7j U 72 . If {vq, v ; 2 , V 3 } C 7j 
or {vi,V 2 ,v 3 } C Ti, then we are done. Thus, by suitably relabeling, we may assume iq,v ; 2 £ 7j and 
V 3 £ To. Further, since 7j U To \ I] Pi T2 consists of at most two points, then by relabeling again, we 
may assume iq £ T 2 . Select uq,W 2 £ T\ D ?2 that are distinct from iq, V 2 , and V 3 . Then, by the base 
case applied to Alt{ Vl)V2iV3iWl } < Alty, and Altp VljV2 V3 W2 } < Alty 2 , we obtain that Alt{ VljV2jV3jWljW3 } is 
contained in (Alty,, Alty,), and hence the desired 3-cycle is found. This completes the proof. □ 

For any subset S C X, we denote the symmetric group on S by Sym s and the alternating group 
on S by Alty. For a subgroup P < Sym s we define the support to be the complement of the fixed 
point set of the action of P on S. 

Lemma 17. Let p be a prime number and k an integer so that p k > 4. Let X be a finite set, S C X, 
and P < Sym x a p-group with support disjoint from S. Let E be an index p J subgroup of Alts x P- If 
|S| = p k or |S| = p k — 1, then we have the decomposition E = Altj x P' for some P' < P and some 
TCS with \T\ = p k or\T\ = p k - 1. 

Proof Let K : Alty xf-> AI tv be the projection map. By Lemma[5]we have 
[Alts x P ■ E] = [Alts : ^(£)][1 x P: En (1 x P)]. 

The left hand side of this equation is a power of p, so [Alts : 7r (^)] i s a power of p. Because |5j = p k 
or |5| = p k 1 by assumption. Theorem 1(a) in |Gur83| immediately implies that either n(E) = Alts 
or l^l = p k and n(E) = Alts\{ v j for some v' £ S. Let T denote the set such that tz(E) = Altr. Let 
q be 3 if p ^ 3 and q be 2 if p = 3. For the case p fi 3, recall that Alt^ is generated by 3-cycles 
by elementary properties of alternating groups. In the case p = 3, note that p k > 6 . Because Alt 6 
is generated by an element of order 2 and one of order 4, Lemma [16] implies that Alty is generated 
by elements of order 2 or 4 in this case. Therefore in either case it follows that Alty is generated by 
elements gi,---,gk each with order dividing a power of q. Since n maps onto Alty, we have that for 
each i= 1.... ,7, there exists v, £ P such that (g,. 1 - 7 ) € E. Since v, £ P, we have that the order of vq 
is coprime with g hence as q p, there exists £ such that 

{gi,ViY = (gi, I)- 

It follows then that E contains all of Alty x 1, and hence E = Alty x P' where P' < P. as desired. □ 

Let Lis.x be the component of r /) (Altx) containing Alty, and let B s ,x denote the set of subgroups 
in Ils.x isomorphic to Alty for some 7) £ { p k .p k — 1}. For odd primes p, we get the following 
description: 
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Lemma 18. Let S Cl be a set of cardinality p k for some odd prime p such that p k > 4. Vertices of 
the component Lis.x in F p (Altx) consist of two classes of subgroups: 

Type 1. subgroups of the form ( Altj,P), where |T| = p k and P <Altx, and 

Type 2. subgroups of the form (Altj,P), where \T\ = p k — 1 and P < Altx- 

In either case, the subgroup is Altj x P, where P is a p-group with support in T c . Moreover, for all 
primes p, ifV is of Type 1 or Type 2, the set T is uniquely determined by V. 

Proof We first show uniqueness of T. This implies that Type 1 and Type 2 are disjoint classes. Let 
V be a vertex with distinct decompositions Alt-/; x P, with 17}| >3 and p-group P, with support in Tf 
for i= 1,2 such that 7j f 'A. If I) n 7) is empty, then 

\V : Alt/, x Alt /o x 1] [Alt 7 , x .Alt'/, x 1 : AI ty, x 1] = [V : A1 1 y, x 1] = P\ |, 


and thus [Alt^, x Alt 7 2 x 1 : Ahy, x 1] = |Altr 2 | must be a power of p. But this is impossible as 
| Alty | is either [p k ) !/2 or (p k — 1)! /2 for p k > 4. Thus, 7j and Tj overlap. If 7j 73 then Alt^, x 1 
cannot be normal because Alt/, acts transitively on T 2 . But Alt-/, x 1 is clearly normal in AI ty, x P \, 
so this is a contradiction. Therefore 7j = 73. 

Since elements in Bs.x are of Type 1 or 2, it suffices to show that any E that is adjacent to an 
element of Type 1 or 2 must itself be of Type 1 or 2. 

Let E be adjacent to V = Altj x P where P is a p-group with support in T‘ and |7j = p k or 
|T| = p k — 1. Then E H V is a subgroup of Alt^ x P of index a power of p. By Lemma 17 E H V = 


Alt 7 x P' or E Hi V = Alt-/- {,.} x P' where P' <P and v € T. We will therefore assume without loss 
of generality that E contains Alt-/- x 1 = Alt-/- as a subgroup of p power index. 

Suppose that E does not leave T invariant. Let 7j, T 2 , ■ ■ ■■ I\ be the orbit of E acting on T and 
note that E contains Alt-/; for each i. Suppose I) n f + \ has fewer than two elements for some i. The 
group Alt-/; contains Alt-/; -/;- ,-/. ,, which includes a permutation of order 2 since 4. Hence E 
contains Alt-/; x Z/2Z > Alt-/;. This is impossible, as Alt-/; is of index p k in E for an odd prime p. 
We therefore know that 7} n T, \ \ has more than two elements for every i. Then by applying Lemma 
[l6|we conclude that E contains Ahy, j 7 2 j:„.y 7 y Since E contains Alt-/- as a subgroup of prime power 
index and 7\ U • • • U 7* ^ 7j, it follows that |7j U • • • U 7*| = p k and in fact E contains Alt 7 |U ... U 7 j c as a 
subgroup of index p l for some t. 

We may therefore assume, after replacing T with I\ IJ ■ ■ ■ U 7/ if necessary, that E leaves T 
invariant. Then E < Sym r x Q where (lisa group with support disjoint from 7. Let K : Sym r x Q -> 
Sym r be the projection onto the first coordinate. By Lemma[5] \k(E) : Alt-/-] divides \E : Alt-/-] and 
hence is a power of p. It follows that 71 (E) = Altj, as Alt-/- is a maximal subgroup of Sym 7 - of index 
two. Further, since Alt-/- is normal, we apply Lemma [5] to the map t// : Alt-/ x Q —> Q to see that 
|t//(7s)| is a power of p. Applying Lemma [l7| we obtain the desired conclusion. □ 

The prime p = 2 requires relaxing the conclusion of Lemma [I~ 8 ] since any symmetric group on 
three or more elements contains an alternating group of index 2 . 


Lemma 19. Let S Cl be a set of cardinality 2 k such that k > 2. Vertices of the component Lls.x in 
Tp(Altx) is at least one of two types: 

Type 1’. subgroups V such that Altj x 1 < V < Sym T x P, where |7 T | =2 k and P < Altx, and 
Type 2’. subgroups V such that Altj x 1 < V < Sym T x P, where |7j = 2 k — 1 and P < Altx- 


In either case, P is a 2-group with support in T c . 

Proof Since elements in Bs.x are of Type 1’ or 2’, it suffices to show that any E that is adjacent to 
an element of one of the types must itself be of one of the types. 
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Let E be adjacent to some V with Alt j x 1 < V < Sym r x P where P is a 2-group. Because V has 
index a power of 2 in Sym r x P, we know that EC\V also has index a power of 2 in Sym r x P. Since 
Altr xP is a normal subgroup of Sym r x P, we have by Lem ma [T 
a power of 2 in Sym r x P, and hence in Alt-/- x P. By Lemma] 

£nvn (Altr xP) = Alty\| v } x P' where P' <P and vGT. We conclude that Altr x 1 or Altr\{ v } x 1 
has index a power of 2 in E H V H (A Ity x P), and hence has index a power of 2 in E. We will therefore 
assume without loss of generality that E contains Alt-/- x 1 = Alt-/- as a subgroup with index a power 


ima|6|that (Altr x P) C\E fl V has index 
i[T7j E n V n (Alt r xP)= Altr x P' or 


Suppose that E does not leave T invariant. Let 7j, T 2 , ■ ■ ■ , 7/- be the orbit of E acting on T and 
note that E contains Alt-/; for each i. Suppose 7} fl 7) , 1 has fewer than two elements for some i. 
The group Alt-/; contains Alt-/. 7 ;-r/; |l , which includes a permutation of order 3 because |7}[ > 3. 
Hence E contains Alt;/; x Z/3Z > Alty;. This is impossible, as Alt;/; is of 2 power index in E. We 


therefore know that 7} fl 7) + | has more than two elements for every i. Then by applying Lemma 16 
we conclude that E contains AltrjUTjU—tm- Since E contains Altr as a subgroup of prime power 
index and 7j U • • • U7/. 7^ 7j, it follows that |7j U • • • LIT^I = 2 k and in fact E contains Altr,u-.u 7 t as a 
subgroup of index 2' for some L 

We may therefore assume, after replacing T with I] U ■ ■ ■ IJ 7/ if necessary, that E leaves T 
invariant. Then Altr x 1 < E < Sym 7 - x Q where Q is a 2-group with support disjoint from T, as 
desired. □ 


Note that groups of Type 1 and Type 2 are of Type 1’ and Type 2’ respectively. The next result 
allows us to restrict attention to geodesics in B$.x when computing distances there. 

Lemma 20. Let S CX be a set of cardinality p k > 4 for some prime p and integer k. Then Bs,x A a 
geodesic metric space in the path metric induced from Cls.x- 


Proof We first need a local fact. Let VjjVj be two adjacent vectors in Els.x■ If P is odd, then by 
Lemma 18 we have Vj = Alt 7 ; x If where 7) = p k or 1 7 }| = p k — 1 and the support of I) is disjoint 
from Tj for i = 1,2. If p = 2 , then by Lemma 19 Alt-/; x 1 < Vj < Sym 7 ; x If where | 7 ]| = p k or 
7 )| = p k — 1 and the support of I) is disjoint from 7] for i = 1 , 2 . We claim that in either case, Altr, 
and Altr 2 are connected by an edge in r p (Altx). 

Since Vj and V 2 are adjacent, we have that 


[V 1 :V 1 nV2}[V 2 :V 1 nV2\ 


is a power of p. Thus, when p is odd, Lemma[T7]applied twice along with the uniqueness in Lemma 
gives that Vj HVj is Alt? x P where S C 7j (IT 2 satisfies |5j = p k or |Sj = p k — 1 and P <P\ fl TV. 
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Thus it is straightforward to see that Altr, is adjacent to Altr 2 . 

When p = 2, set 77, = Alt/; x 1 and A = Vj fl Vj. Then 77, is normal in Vj, thus 77, HA is normal 
in A. Since [Sym r . x Tj-: 77,] is a power of 2 and 


[Syntj; x Pi: Vj] [Vj-: 77,-] = [Sym^. x P,-: 77,-], 

we get [Vj : 77,] is a power of 2. Since 77, is normal in Vj, Lemma[6]implies that [Vj : 77, fl A] is a power 
of 2. Further, as [Vj : A] is a power of 2 and 


[Vj-: A] [A : 77,- nA] = [Vj-: 77,- HA] 

we conclude that [A:77,nA] is a power of 2 for i = 1,2. Thus, applying Lemma [6] to 77/ HA <1A and 
77t IT A <1 A, we have that 77; fl H 2 n A has index a power of 2 in A. As 


[Vj-: A][A : H x n77 2 nA] = [Vj-: 77, n77 2 nA], 

it follows that [Vj-: ll\ n 7L Pi A] is a power of 2. Because [Vj 1 77,-] is also a power of 2 (shown above) 
and 

[Vj-: 77,-] [77,-: 77, n 77 2 (T A] = [Vj-: Hi n 77 2 n A] 
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Figure 2: Cls.x with .S' = 5 and \X = 7. The coloring gives the types and the numbers give the 
valence of each vertex. This figure was generated using GAP HGAP15I and Mathematica llRes 15l 


we have \H, : H\ fl/P ITA] is a power of 2 for each i. By applying Theorem 1(a) in BGur831 and 


18 


we have H\ nfli GA is Alts for some S C 7) HJ 2 with |5| = p k 


or 


the uniqueness in Lemma 

|S| = p k — 1. Thus, Alt-/' is adjacent to Alty 2 , as claimed. 

Now let y be a path in Lls.x that, except for its endpoints, is entirely in the complement of Bs.x■ 
Enumerate the vertices of yin the order they are traversed. 


Vj, V 2 , ■ ■ ■ ,V m , where Alt^ x 1 < Vi < Sym^ x P, for all i = 1 
Then by the previous claim, we may form a new path (after throwing out repeated vertices) 


Alty , Alt t. ,.... Alt/ . 

that is entirely contained in Bs.x and has the same endpoints as y. It follows that Bs.x is geodesic in 
ils.x, as desired. □ 

Proposition 21. Let S C X be a set of cardinality p k > 4 for some prime p and integer k. There exists 
V,W £ B$ x such that any path in Lls,x connecting V to W has length at least // — max{0,2// — A| }. 
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Proof. By Proposition 20 it suffices to show that there exists V, W € Bs.x such that any path in 
Bs.x has length greater than |X| — p k . Let Oi,O 2 Q X with \0\ D O 2 1 < max{0 ,2p k — |X|}. Let 
£1 ,E 2 ,... ,E m be distinct vertices in a non-back-tracking path in Bs.x connecting Alt 0| to Alt,-;,. Let 
T h T 2 ,-..,T m be subsets of X such that £, = Alt^ for i = 1For each i = 1,..., m, we have 
one of three cases: 


1. Ej is Type 1 and £ i+ 1 is Type 1: In this case, |7] + i D7}| = |7)| — 1 = p k — 1. 

2. £,- is Type 1 and £,-+1 is Type 2: In this case, T l+ \ C 7} and 7',, 1 1 = |7jj — 1 = p k — 1. 

3. £; is Type 2 and £,- + 1 is Type 1: In this case, T l+ \ D 7’, and I). \ = 17}| + 1 = p k . 

4. Ei is Type 2 and £, + i is Type 2: This case never occurs, as [Altr : Altj/] is not a power of p 

for any proper subset U C T with \T\ = p k — l. 

Thus, we see that for each i , we see that 7) and 7}+i differ by moving, adding, or removing at most 
one element. It follows that m > p k — \Oi C\0 2 \ > p k — max{0,2 p k — IXl}. □ 

Proof o f Theorem [2] Let £ be a rank two free group and p a prime. Given N > 0, choose k so that 
p k > N and p k > 4. For any finite set X with X > 2 p k , let yx be a path of length p k in r p (Alt,v) 
guaranteed by Proposition [2T] Then pulling back yx over any surjection K : G ^ Altx produces 
a path of length p k in r p (£) by Lemma [s] By Lemma [5] sets X\ and X 2 with relatively prime 
cardinalities will produce geodesics in different components of r p (£). □ 

Proof of Corollary^ Let G be a large group, p a prime, and N > 0. Since a finite-index subgroup of 
a nonabelian free group is nonabelian, there exists a normal finite-index subgroup H <G that surjects 
onto £, the free group of rank 2. By Lemma [7] and Theorem [5] there exists vertices V. W A r p (77) 
such that any path connecting them in T p (G) has length greater than N. The result now follows from 
Lemma[8] as r p (77) isometrically embeds into T p (G). □ 

Corollary 22. Let G be a large group and p be a prime. There exists a connected component of 
r p (G) that does not contain any normal subgroup. 

Proof. By Proposition [3] any component of T p (G) containing a normal subgroup as a vertex has 
diameter at most 3. By Corollary [4] there are components of G with arbitrarily long geodesics. □ 
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